arXiv:1509.02569v2 [math.CA] 4 Nov 2015 


REFINEMENT OF THE RIGHT-HAND SIDE OF 
HERMITE-HADAMARD INEQUALITY FOR 
SIMPLICES 


MONIKA NOWICKA AND ALFRED WITKOWSKI 


Abstract. We establish a new refinement of the right-hand side 
of the Hermite-Hadamard inequality for simplices, based on the 
average values of a convex function over the faces of a simplex and 
over the values at their barycenters. 


1. Introduction 


The classical Hermite-Hadamard inequality [2] states that for a con¬ 
vex function /: [a,b] —M 



( 1 . 1 ) 


There are many generalizations. One of them ([1]) says that if A C M” 
is a simplex with barycenter b and vertices xq, ..., x„ and /; A —)■ M 
is convex, then 



( 1 . 2 ) 


In this paper we aim to improve the right-hand side of the last inequal¬ 
ity. 


2. Definitions and lemmas 


For a hxed natural number n > 1 let A = {0,1,... ,n}. Suppose 
xq, ...,x„ G M"" are such that the vectors xqx), i = 1,... ,n are linearly 
independent. 

Suppose A is a nonempty subset of N with k + 1 elements {0 < k < n) 
and denote the elements of {xji i G K} by {yo, •••Afc}- The set 
Ak = convjyo,..., y*;} is called a simplex (or a k-simplex if we want 
to emphasize its dimension). The n-simplex An will be denoted by A. 
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Given two sets K C L (Z N the simplex Ak is called a face (or 
k-face) of Aj^. 

The points in admit unique representation of the form 

k k 

y = '^aiyi, ai>0, ^ 0 * = !. 

The A; + 1-tuple (ao,..., ak) is called harycentric coordinates. The point 

bic = ^^(yo + ■ ■ ■ + Yfc) 
is called the barycenter of A^- 

If S is a /c-dimensional simplex and / ; S ^ M is an integrable 
function, the we shall denote its average value over the simplex by 
Avg(/,S), he. 

The integration here is with respect to the A;-dimensional Lebesgue 
measure denoted by dx and Vol(S) denotes the /c-dimensional volume. 

With this notation we can write the right-hand side of (1.2) as 

n 

(n+l)Avg(/,A) <^Avg(/,A,.,). 

i=0 

The set Ek = {(cn, • • •, ak) ■ ai > 0, W < 1} is called a 

standard simplex. 

For every /c-simplex Ak we dehne a one-to-one mapping {px'. Ek —)■ 
Ak given by the formula 

k 

(fKiai ,..., afc) = yo + X] ai(yi - yo)- 

i=l 


Note that dpK/dai = yi — yo, so the absolute value of its Jacobian 
equals IdetU^^i^l = /c!Vol(Ax). This means, that for an integrable 
function g: Ak —t K the identity 

(2.1) WITWA / f/(x) dx =/d / g{p>K{cx))da 

Vol(Ax) Jak JEk 

holds. In particular Vol^Ek) = l/k\. 

A partition of A is a set 


p 

fC = {Kim = l...p, KiZN, \jKi = N, KinK,=(D} 

i=l 
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We say that £ refines 1C (and write £ -< /C) if every element of £ is a 
subset of an element of JC. 


3. Faces based refinemets 

The right-hand side of (1.2) shows that the average of a convex 
function over a simplex can be bounded by the convex combination of 
its average values over its 0-faces. Our main result - Theorem 3.1 and 
its corollaries show how to generalize this fact. 

Theorem 3.1. Let K. = {Ki ,..., Kp} be a partition of N and /: A — )■ 
M. be a convex function. Define 

p 

nQ = E card Ki Avg(/, 

i=l 


If C ^ JC, then 

(3.1) F(/C) < F(£). 

To prove this theorem we shall need Lemma 3.2. 

Lemma 3.2. Let K,L C N be two disjoint, nonempty sets with card A = 
It + 1 and card £ = / -|- 1. Further, let f: A ^ M. be a convex function. 
Then 

Avg(/, ^,,^0 < ■ Avg(/, A,,) + . Avg(/, AJ, 

Proof. Denote by uq, ..., the vertices of Ak and by (oq, ■ ■ ■ ,Oik) its 
barycentric coordinates. Similarly, let vq, ..., v; be the vertices of A^ 
and by {fio ,...,/?;) its barycentric coordinates. Every point x G Akul 
can be represented as 

k l k I 

i=0 j=0 i=0 j=0 

Let Ej=o“i = Ej=o/^i = 1 - s and Oj = o'/s, fij = /?'/(! - s) (if 
division by zero occurs we assume the result is zero). Then 

k I 

X = s ^ aiUi + (1 - s) ^ fijWj. 
i=0 j=0 
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Let $: [0, 1] X Ek x El ^ A^ul be defined by 


d>(s,ai,... ,afc, A, • • •, A) 


= -s ^uo + - uo)^ + (1 - s) ^vo + - vq)^ 

= sv^x(ai,..., ctfc) + (1 - s)99l(A, • • •, A)- 


Its Jacobian equals 



^'s 


Uo - Vo + EI =0 “ ^o) - Ei =0 A(Vi - Vo) 

det = 


= 

s(Ui - Uo) 


. ... 


(1 -s)(vj - Vo) 



Uo - Vo 


o 

> 

1 •• 

o 

3 

s\i-sy 

c 

... 1 . 

o 

= s\i-sy 

o 

> 

. 1 ... 


o 

> 

1 ••• 

> 


c 

... 1 

c 

o 


(3.2) =±{k + l + 1)!A(1 - s)'Vol(Ai^uL). 


Changing variable in the integral yields 


(3.3) 



/(x)dx = 




df3f{^{s, (X, /3))| det 
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Using convexity of / and the formula (2.1) we obtain 
[ ds f da. [ d(3f{^{s,a, f3))s'^{l — sY 

Jo J J El 

= [ s^(l — sYds [ da [ d(3f{sipK{ct) + (1 

Jo J E}f- J El 


< 


/ f((px{a))da I d(3 


'Ek 


I El 


+ / s^(l - da f{(pL{(3))dp 

Jo J Ef^ J El 


5)<dT(/3)) 


(3.4) 

(fc + 1)!/! Avg(/,A^) 1 fc!(/ + l)! ^ Avg(/,AL) 

{k + l + 2)\' kl ' k. {k + l + 2)\' kl' l\ 
Lemma follows from (3.2), (3.3) and (3.4). □ 

Now we can prove our main result. 

Proof of Theorem 3.1. It follows from Lemma 3.2 that the function 

K !-)■ cardiL Avg(/, Ax) 

is subadditive on disjoint sets, so (3.1) follows by mathematical induc¬ 
tion on the cardinality of partition. □ 

Since {{0},..., {n}} -< JC -< {A} for any partition JC we obtain the 
rehnements of the Hermite-Hadamard inequality. 

Corollary 3.3. For any partition JC the inequalities 

(n 1) Avg(/, A) < F(/C) < /(xo) H-h /(x„) 


hold. 


Applying Corollary 3.3 to all possible pairs consisting of a vertex and 
its opposite face one obtains the following result. 


Corollary 3.4. Let f: A —)■ M 6e a convex function. Then the inequal¬ 
ity 


Avg(/,A) < 

+ 


1 /(xo) H-h /(x„) 


n -I- 1 
n 

n-\-l 


n-\-1 


1 

n-\-l 


Avg(/, Ax) 

KCN 
card K=n 


holds. 
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If N can be divided into disjoint subsets of the same cardinality, 
then applying Corollary 3.3 to all possible partitions and summing the 
obtained inequalities one gets the following corollary. 

Corollary 3.5. Let f: A be a convex function and d be a divisor 
of n + 1 = cardiV. Then 

Avg(/,A)<.^ 5^ Avg(/,AA.). 

w J K(ZN 
card 

It is known (see e.g. [4, p. 125]) that the volume of a regular simplex 
A C with unit edges equals In this case Corollary 3.5 

yields 


Corollary 3.6. Let f be a convex function defined on a regular simplex 
A with unit edges. Let d be a divisor of n + 1 = cardiV. Then 


/(x) dx 


JA 

< 


n 

d — 1 


-2 


d 


{n + l-d)\\ n + 12”+!-"' 




/(x)dx. 


KCN '■ 
card K=d 


4. Barycentric refinements 


In case of one dimension the right-hand side of (1.1) can be rehned 
as follows ([3, 5]): 


(4.1) 


1 

b — a 



f{t) dt < 


1 

2 


a + b \ f{a) + f{b) 

2 J 2 


Given the fact that both /(a) and /(&) are the barycenters of 0-faces, 
we see that in this case the average value of / over a simplex is bounded 
by a convex combination of its values on barycenters of all faces. We 
shall generalize this result to simplices. 

Let us begin with lemma. 


Lemma 4.1. Let b be the barycenter of A and let Ki = N \ {i}. If 
/ ; A —)■ R Z5 convex, then 


Avg(/,A) < 


n + 1 


/(b) + 


n 


n + 1 n + 1 


^ Avg(/, Ak, 


i=0 


Proof. Note that we can identify the partitions of N with partitions of 
the set of vertices of a simplex. The barycenter divides A into n + 1 
simplices 


Bi = convjxo,..., Xi_i, b, x^+i,..., x„}, i = 0,..., n. 
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For each of them we split its vertices into two groups: {b} and {xj : 
j 7 ^ i} and apply Lemma 3.2 to these partitions. Taking into account 
that Vol(5j) = ^^Vol(A) for every i, we get 


/^J(x) dx 
Vol(A) 


(4.2) 


< 


n + 1 
1 

n + 1 


1 


/(b) + 


n 


■Avg(/, Ak,] 


n+r"' n+1 

Summing these inequalities completes the proof. □ 

Applying (1.2) to the right-hand side of (4.2) we generalize the in¬ 
equality (4.1). 


Theorem 4.2. Let A <Z M+ be an arbitrary simplex with vertices 
xq, ... ,x„ and let b be the barycenter of A. Then for every convex 
function / : A —)■ R we have the estimate 


Avg(/, A) < 


1 /■('b) + ^ /(xq) + • • • + /(x„) 

n +n + 1 n+1 


But we can do much better: instead of (1.2) we can use inductively 
Lemma 4.1 to (n — l)-faces etc. and continue this process until we 
reach 0-faces. Thus we obtain 


Theorem 4.3. 

n+1 

Avg(/.A)<—5:™ 5: f{hK) 

k=l \ k ) KcN 
card K=k 

Combining the results of Corollary 3.3 and Theorem 4.2 one can 
produce various new upper bounds for the average value of / over the 
simplex. Below we show one of them. 

Splitting the vertices of A into the maximum number of groups of 
k elements and one group of / elements, where I < k, and taking the 
average over all such splits one gets. 

Corollary 4.4. Let A cM+ be an arbitrary simplex and /et xq, ..., x„ 
he its vertices. 

Avg(/, A) < 2^ f{hK) + {l-an) -—-, 

I k > kcn ^ ^ ^ 

card i^=fc 

| —I 

where an = 

n -I- 1 

In particular we obtain. 
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Corollary 4.5. Let A G ML be an arbitrary simplex with vertices 
xq, ..., x„. Then for every convex function f : A ^ M we have 


Avg(/, A) < 




('•«) 


/ 


0 < 2 <j'<n 


Xj + X, 


A 


/(xq) H-h /(x„) 

n + 1 


n+l I r n+l ~| 

where q;„, = ^ ^ , and (5n= ' ^ 


n + l 


n+l 
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